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Abstract 

We characterize the possible asymptotic behaviors of the compression 
associated to a uniform embedding into some //-space, with 1 < p < oo, 
for a large class of groups including connected Lie groups with exponential 
growth and word-hyperbolic finitely generated groups. In particular, the 
Hilbert compression rate of these groups is equal to 1. This also provides 
new and optimal estimates for the compression of a uniform embedding 
of the infinite 3-regular tree into some L p -space. The main part of the 
paper is devoted to the explicit construction of affine isometric actions 
of amenable connected Lie groups on L p -spaces whose compressions are 
asymptotically optimal. These constructions are based on an asymptotic 
lower bound of the L p -isoperimetric profile inside balls. We compute the 
asymptotic of this profile for all amenable connected Lie groups and for all 
1 < p < oo, providing new geometric invariants of these groups. We also 
relate the Hilbert compression rate with other asymptotic quantities such 
as volume growth and probability of return of random walks. 
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1 Introduction 

The study of uniform embeddings of locally compact groups into Banach spaces 
and especially of those associated to proper affine isometric actions plays a crucial 
role in various fields of mathematics ranging from K-theory to geometric group 
theory. Recall that a locally compact group is called a-T-menable if it admits a 
proper affine action by isometries on a Hilbert space (for short: a proper isometric 
Hilbert action). An amenable cr-compact locally compact group is always a-T- 
menable [CCJJV] : but the converse is false since for instance non-amenable free 
groups are a-T-menable. However, if a locally compact, compactly generated 
group G admits a proper isometric Hilbert action whose compression p satisfies 

P (t) y t lt \ 

then G is amenabl^E On the other hand, in |CTVj . we prove that non- virtually 
abelian polycyclic groups cannot have proper isometric Hilbert actions with linear 

1 This was proved for finitely generated groups in |GK) . In [CTVj . we give a shorter argument 
that applies to all locally compact compactly generated groups. 
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compression. These results motivate a systematic study of the possible asymp- 
totic behaviors of compression functions, especially for amenable groups. 

In this paper, we "characterize" the asymptotic behavior of the //-compression, 
with 1 < p < oo, for a large class of groups including all connected Lie groups 
with exponential growth. Some partial results in this direction for p = 2 had 
been obtained in |GK] and [BrSoj by completely different methods. 

1.1 //-compression: optimal estimates 

Let us recall some basic definitions. Let G be some locally compact compactly 
generated group. Equip G with the word length function \ ■ \s associated to a 
compact symmetric generating subset S and consider a uniform embedding F of 
G into some Banach space. The compression p of F is the nondecreasing function 
defined by 

p(t) = inf \\F(g) - F(h)\\. 

Let /, g : R + — > R + be nondecreasing, nonzero functions. We write respec- 
tively / ^ g, f -< g if there exists C > such that fit) = 0(g(Ct)), resp. for all 
c > 0, fit) = o(g(ct)) when t — > oo. We write / pa g if both / ^ g and g z< f. 
The asymptotic behavior of / is its class modulo the equivalence relation pa. 

Note that the asymptotic behavior of the compression of a uniform embedding 
does not depend on the choice of S. 

In the sequel, a L p -space denotes a Banach space of the form L P (X, m) where 
(X, m) is a measure space. A /^-representation of G is a continuous linear fr- 
action on some ZAspace. Let tt be a isometric //-representation of G and consider 
a 1-cocycle b G Z l (G, tt), or equivalently an affine isometric action of G with linear 
part 7r: see the preliminaries for more details. The compression of b is defined by 

p(t)= inf \\b{g)\\ p . 

\g\s>t 

In this paper, we mainly focus our attention on groups in the two following 
classes. 

Denote (£) the class of groups including 

1. polycyclic groups and connected amenable Lie groups; 



2. semidirect products Z[— ] xsZ, with m, n co-prime integers with_| |mn| > 2 
(if rz = 1 this is the Baumslag-Solitar group BS(1, m)); semidirect products 
© © pe p Q P 1 x ™ Z with m, n coprime integers and P a finite set of 
primes (possibly infinite, Qoo = R) dividing run; 



2 This condition garanties that the group is compactly generated. 
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3. wreath products F I Z for F a finite group. 
Denote {£) the class of groups including groups in the class (£) and 

1. connected Lie groups and their cocompact lattices; 

2. irreducible lattices in semisimple groups of rank > 2; 

3. hyperbolic finitely generated groups. 

Let fi be a left Haar measure on the locally compact group G and write 
L P (G) = L p (G,fi). The group G acts by isometry on L P (G) via the left regular 
representation \q p defined by 



Theorem 1. Fix some 1 < p < oo. Let G be a group of the class (C) and let f 
be an increasing function f : R + — > R + satisfying 



Then there exists a 1-cocycle b G Z 1 (G, Ao tP ) whose compression p satisfies 



Corollary 2. Fix some 1 < p < oo. Let G be a group of the class (£') and 
let f be an increasing function f : R + — > R + satisfying Property (C q ), with 
q = max{p, 2}. Then there exists a uniform embedding of G into some FP -space 
whose compression p satisfies 



Let us sketch the proof of the corollary. First, recall [W] III. A. 6] that for 
1 < p < 2, L 2 ([0, 1]) is isomorphic to a subspace of L p ([0, 1]). It is thus enough 
to prove the theorem for 2 < p < oo. This is an easy consequence of Theorem [T] 
since every group of class (£') quasi-isometrically embeds into a group of (£). 
Indeed, any connected Lie group admits a closed cocompact connected solvable 
subgroup. On the other hand, irreducible lattices in semisimple groups of rank 
> 2 are quasi-isometrically embedded [LMRJ. Finally, any hyperbolic finitely 
generated group quasi-isometrically embeds into the real hyperbolic space H n for 
n large enough |BoSj which is itself quasi-isometric to SO(n, 1). 

The particular case of nonabelian free groups, which are quasi-isometric to 
3-regular trees, can also be treated by a more direct method. More generally that 
method applies to any simplicial§ tree with possibly infinite degree. 

3 By simplicial, we mean that every edge has length 1. 



^G,p{.g)y = via •)■ 




Phf. 



Phf. 
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Theorem 3. (see Theorem I7.3j) Let T be a simplicial tree. For every increasing 
function f : R + — > R + satisfying 



there exists a uniform embedding F of T into £ P (T) with compression p >z f ■ 

Remark 1.1. In |BuSc[ IBuSc'j . it is shown that real hyperbolic spaces and word 
hyperbolic groups quasi-isometrically embed into finite products of (simplicial) 
trees. Thus the restriction of Corollary [5] to word hyperbolic groups and to 
simple Lie groups of rank 1 can be deduced from Proposition 17.31 Nevertheless, 
not every connected Lie group quasi-isometrically embeds into a finite product 
of trees. Namely, a finite product of trees is a CAT(O) space, and in [Pauj it is 
proved that a non-abelian simply connected nilpotent Lie group cannot quasi- 
isometrically embed into any CAT(O) space. 

Theorem 4. Let Tjy be the binary rooted tree of depth N. Let p be the compres- 
sion of some 1-Lipschitz map from T/v to some L p -space for 1 < p < oo. Then 
there exists C < oo, depending only on p, such that 



where q = max{p, 2}. 

This result is a strengthening of |Boul Theorem 1]; see also Corollary 16.31 As 
a consequence, we have 

Corollary 5. Assume that the 3-regular tree quasi-isometrically embeds into some 
metric space X. Then, the compression p of any uniform embedding of X into 
any LP -space for 1 < p < oo satisfies (C q ) for q = max{p, 2}. 

In |BeSc} Theorem 1.5], it is proved that the 3-regular tree quasi-isometrically 
embeds into any graph with bounded degree and positive Cheeger constant (e.g. 
any non-amenable finitely generated group). On the other hand, in a work in 
preparation with Cornulier |CTj . we prove that finitely generated linear groups 
with exponential growth, and finitely generated solvable groups with exponen- 
tial growth admit quasi-isometrically embedded free non-abelian sub-semigroups. 
Together with the above corollary, they lead to the optimality of Theorem [T](resp. 
Corollary [2]) when the group has exponential growth and when 2 < p < oo (resp. 
1 < p < oo). 
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Corollary 6. Let G be a finitely generated group with exponential growth which 
is either virtually solvable or non-amenable. Let (p be a uniform embedding of G 
into some LP -space for 1 < p < oo. Then its compression p satisfies Condition 
(C q ) for q = m&x{p, 2}. 

Corollary 7. Let G be a group of class (£') with exponential growth. Consider 
an increasing map f and some 1 < p < oo; then f satisfies Condition (C q ) with 
q = max{p, 2} if and only if there exists a uniform embedding of G into some 
LP -space whose compression p satisfies p >z f ■ 

Note that the 3-regular tree cannot uniformly embed into a group with subex- 
ponential growth. So the question of the optimality of Theorem [T] for non-abelian 
nilpotent connected Lie groups remains open. 

About Condition (C p ). First, note that if p < q, then (C p ) implies {C q )\ this 
immediately follows from the fact that a nondecreasing function / satisfying (C p ) 
also satisfies f{t)/t = 0(1). 

Let us give examples of functions / satisfying Condition (C p ). Clearly, if / 
and h are two increasing functions such that / ^ h and h satisfies (Cp), then / 
satisfies (C p ). The function f(t) = t a satisfies (C p ) for every a < 1 but not for 
o = l. More precisely, the function 

= (logt) 1 ^ 

does not satisfy (C p ) but 



w ((logt)(loglogt) a )VP 

satisfies (C p ) for every a > 1. In comparison, in |BrSoj . the authors construct 
a uniform embedding of the free group of rank 2 into a Hilbert space with com- 
pression larger than 

t 

((l0g*)(l0gl0gf)2)V2- 

As t/(logi) 1//p does not satisfy (C p ), one may wonder if (C p ) implies 

The following proposition answers negatively to this question. We say that a 
function / is sublinear if f(t)/t — > when t — > oo. 
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Proposition 8. (See Proposition [73]) For any increasing sublinear function 
h : R + — ► R+ and every 1 < p < oo, there exists a nondecreasing function 
f satisfying (C p ), a constant c > and a increasing sequence of integers (n*) 
such that 

/(th) > ch(m) } V? G N. 

In particular, it follows from Theorem [1] that the compression p of a uniform 
embedding of a 3-regular tree in a Hilbert space does not satisfy any a priori 
majoration by any sublinear function. 

1.2 Isoperimetry and compression 

To prove Theorem [TJ we observe a general relation between the ZAisoperimetry 
inside balls and the ZAcompression. Let G be a locally compact compactly 
generated group and consider some compact symmetric generating subset S. For 
every g G G, write9 

\V<p\(g) = sup \ip(sg) - <p(g)\. 

s&S 

Let 2 < p < oo and let us call the L p -isoperimetric profile inside balls the 
nondecreasing function Jq defined by 

A(t) = sup -M^-, 

where the supremum is taken over all measurable functions in L P (G) with sup- 
port in the ball B(l,t). Note that the group G is amenable if and only if 
lim^oo Jgp(t) = oo. Theorem [T] results from the two following theorems. 

Theorem 9. (see Theorem 15. ip Let G be a group of class (C). Then JQ p (t) ~ t. 

Theorem 10. (see Corollary 14.61) Let G be a locally compact compactly generated 
group and let f be a nondecreasing function satisfying 



(CJ P 



for some 1 < p < oo. Then there exists a 1-cocycle b G Z X {G, Xg,p) whose 
compression p satisfies p>z f. 




4 We write V instead of V because this is not a "metric" gradient. The gradient associated 
to the metric structure would be the right gradient: |V</?|(g) = sup sgS \ip(gs) — tp(g)\- This 
distinction is only important when the group is non-unimodular. 
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Theorem [H] may sound as a "functional" property of groups of class (£). 
Nevertheless, our proof of this result is based on a purely geometric construction. 
Namely, we prove that these groups admit controlled F0lner pairs (see Definition 
14. 8p . In particular, when p = 1 we obtain the following corollary of Theorem [HI 
which has its own interest. 

Theorem 11. (See Remark |4 . 1 1 and Theorem 15. ip Let G be a group of class (£) 
and let S be some compact generating subset of G. Then G admits a sequence of 
compact subsets (-F n ) ng N satisfying the two following conditions 

(i) there is a constant c > such that 

p{sF n A F n ) < cfi{F n )/n Vs G S, Vn G N; 

(ii) for every n G N ; F n is contained^ in S n . 

In particular, G admits a controlled F0lner sequence in the sense of JCTV^ . 

This theorem is a strengthening of the well-known construction by Pittet |Pitj . 
It is stronger first because it does not require the group to be unimodular, second 
because the control (ii) of the diameter is really a new property that was not 
satisfied in general by the sequences constructed in [Pit J. 

1.3 Compression, subexponential growth, and random walks 

Let 7r be a isometric //-representation of G. Denote by B. K {G) the supremum 
of all a such that there exists a 1-cocycle b G Z l (G,ir) whose compression p 
satisfies p(t) >z t a . Denote by B p (G) the supremum of B n (G) over all isometric 
/^-representations tt. For p = 2, B 2 (G) = B{G) has been introduced in |GK] 
where it was called the equivariant Hilbert compression rate. On the other hand, 
define 

a GtP = hmmf — - — f — . 

t^co log t 

As a corollary of Theorem [TJ we have 

Corollary 12. For every 1 < p < oo, and every group G of the class (C), we 
have B p (G) = 1. 

The following result is a corollary of Theorem [TU1 

Corollary 13. (see Corollary 14. 61) Let G be a locally compact compactly generated 
group. For every < p < oo, we have 

Bx G , P {G) > ocg, p . 



5 Actually, they also satisfy S^ cn ^ C F n for a constant c > 0. 
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The interest of this corollary is illustrated by the two following propositions. 
Recall the volume growth of G is the ~ equivalence class Vq of the function 
r i — > fi,(B(l, r)). 

Proposition 14. (see Proposition 17. ip Assume that there exists (3 < 1 such that 
Vc( r ) ^ e r . Then 

OiG,p > 1 - (3. 

As an example we obtain that B(G) > 0, 19 for the first Grigorchuk's group 
(see [BaJ for the best known upper bound of the growth function of this group). 

Let G be a finitely generated group and let v be a symmetric finitely supported 
probability measure on G. Write — v * . . . * v (n times). Recall that z>)(l) 
is the probability of return of the random walk starting at 1 whose probability 
transition is given by v. 

Proposition 15. (see Proposition I7.2D Assume that there exists 7 < 1 such that 
z»(l) y e~ n \ Then 

a G ,2 > (l-7)/2- 
In |PSj . it is proved that if G is a finitely generated extension 

l^K^G^N^l 

where K is abelian and N is abelian with Q-rank d. Then 

limsuplog(-log(z/ (n) (l))) < l-2/(d + 2) 

n 

for any symmetric finitely supported probability on G. 

Corollary 16. Assume that G is a finitely generated extension 1 — > K — ► G — > 
N — > 1 where K is abelian and N is abelian with Q-rank d. Then 

B(G) > l/(d + 2). 

In particular, B(G) > for any finitely generated metabelian group G. 

1.4 The case of ZlZ 

Combining the construction of Theorem [1] for C2 I Z with the cocycle induced by 
the morphism of Z^ 2 - 1 — > £ P (Z), we obtain (see Proposition 17.61 for the details). 
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Theorem 17. Fix some 1 < p < oo. Let G = Z \ Z and Ze£ / fre an increasing 
function f : R + — > R + satisfying 



Then there exists a 1-cocycle b G Z 1 (G, Xg,p) whose compression p satisfies 



In particular, 



In a previous version of this paper, we stated the lower bound B(Z I Z) > 2/3, 
but the proof that we gave relied on a wrong version of Proposition [15] (we stated 
ctG,2 > 1 — 7) which is wrong as shown by a counter-example in |NPJ). The 
mistake, together with a proof of the full statement B P (Z I Z) > ^-j- (see |NP[ 
Lemma 7.8]) was communicated to us by Naor and Peres. The proof that we 
propose here is essentially the same as the one of [NPj . However, we would like 
to mention that we already knew this proof] that we dedicated to another paper 
with more general estimates on the //-compression of wreath products. 

1.5 Questions 

Question 1.2. (Condition (C p ) for nilpotent connected Lie groups.) Let 

TV be a simply connected non-abelian nilpotent Lie group and let p be the com- 
pression of a 1-cocycle with values in some L p -space (resp. of a uniform em- 
bedding into some L p -space) for 2 < p < oo. Does p always satisfies Condition 



A positive answer would lead to the optimality of Theorem[U On the contrary, 
one should wonder if it is possible, for any increasing sublinear function /, to find a 
1-cocycle (resp. a uniform embedding) in LP with compression p y f. This would 
also be optimal since we know |Pauj that iV cannot quasi-isometrically embed into 
any uniformly convex Banach space. Namely, the main theorem in [Pauj states 
that such a group cannot quasi-isometrically embed into any CAT(0)-space. So 
this only directly applies to Hilbert spaces, but the key argument, consisting in 
a comparison between the large scale behavior of geodesies (not exactly in the 

6 Actually, we knew it even before proposing the wrong proof relying on Proposition I15[ 
but we had chosen to include the latter here as it was a direct (and nice) consequence of the 
methods of the present paper. 





Phf- 
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original spaces but in tangent cones of ultra-products of them) is still valid if 
the target space is a Banach space with unique geodesies, a property satisfied by 
uniformly convex Banach spaces. 

Question 1.3. (Quasi-isometric embeddings into L 1 -spaces.) Which con- 
nected Lie groups quasi-isometrically embed into some L 1 -space? 

It is easy to quasi-isometrically embed a simplicial tree T into £ l (see for 
instance |GK] ). In |BuSc} iBuSc'j . it is proved that every semisimple Lie group of 
rank 1 quasi-isometrically embeds into a finite product of simplicial trees, hence 
into a £ 1 -space. The above question is of particular interest for simply-connected 
non-abelian nilpotent Lie groups since they do not quasi-isometrically embed into 
any finite product of trees. Kleiner and Cheeger recently announced a proof that 
the Heisenberg group cannot quasi-isometrically embed into any L 1 -space. 

Question 1.4. If G is an amenable group, is it true that 

B P (G) = a GjP 7 

We conjecture that this is true for Z I Z, i.e. that B(Z lZ) =2/3. A first step 
to prove this is done by Proposition 13.91 which, applied to G = Z I Z says that 

B(ZIZ)=B XG2 (ZIZ). 

As a variant of the above question, we may wonder if the weaker equality B\ G (G) = 
Q-G,p holds, in other words if Corollary [13] is optimal for all amenable groups. Pos- 
sible counterexamples would be wreath products of the form G = Z\H where H 
has non-linear growth (e.g. H = Z 2 ). 

Question 1.5. Does there exist an amenable group G with B{G) = 0? 

A candidate would be the wreath product Z I (Z I Z) since the probability of 
return of any non-degenerate random walk in this group satisfies 

i/ (n) (l) <e~ n " 

for every 7 < 1 jEr3 Theorem 2]. It is proved in [AGS] that B(Z I (Z I Z)) < 1/2. 

Question 1.6. Let G be a compactly generated locally compact group. If G 
admits an isometric action on some L p -space, p > 2, with compression p(t) y 
does it imply that G is amenable? 
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Recall that this was proved in |GKl ICTVj for p = 2. The generalization to 
every p > 2 would be of great interest. For instance, this would prove the opti- 
mality of a recent result of Yu [Yuj saying that every finitely generated hyperbolic 
group admits a proper isometric action on some £ p -space for large p enough, witf@ 
compression p(t) « 
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2 Preliminaries 

2.1 Compression 

Let us recall some definitions. Let (X, dx) and (Y, dy) be metric spaces. A map 
F : X — > Y is called a uniform embedding of X into Y if 

dx(x,y) -> oo d Y (F(x),F(y)) -> oo. 

Note that this property only concerns the large-scale geometry. A metric 
space (X, d) is called quasi- geodesic if there exist 5 > and 7 > 1 such that for 
all x, y G X, there exists a chain x = x ,Xi, . . . ,x n = y satisfying: 

n 

d(x k -i, x k ) < jd(x, y), 

k=l 

Wk = l,...,n, d(x k -i,x k ) < 6. 

If X is quasi-geodesic and if F : X —>■ Y is a uniform embedding, then it is easy 
to see that F is large-scale Lipschitz, i.e. there exists C > 1 such that 

Wx,y e X, d Y {F{x),F{y)) < Cd x (x,y) + C. 

Nevertheless, such a map is not necessarily large scale bi-Lipschitz (in other 
words, quasi-isometric). 

7 This is clear in the proof. 



12 



Definition 2.1. We define the compression p : R + — > [0, oo] of a map F : X — > F 



Clearly, if F is large-scale Lipschitz, then p(t) ^ t. 
2.2 Length functions on a group 

Now, let G be a group. A length function on G is a function L : G — > R+ 
satisfying L(l) = 0, L(#/i) < L(g) + L(/i), and L{g) = L(g- r ). If L is a length 
function, then d(g, h) = L((? _1 /i) defines a left-invariant pseudo-metric on G. 
Conversely, if d is a left-invariant pseudo- metric on G, then L(g) = d(l, g) defines 
a length function on G. 

Let G be a locally compact compactly generated group and let S be some com- 
pact symmetric generating subset of G. Equip G with a proper, quasi-geodesic 
length function by 



Denote d$ the associated left-invariant distance. Note that any proper, quasi- 
geodesic left-invariant metric is quasi-isometric to ds, and so belongs to the same 
"asymptotic class". 

2.3 Affine isometric actions and first cohomology 

Let G be a locally compact group, and 7r a isometric representation (always 
assumed continuous) on a Banach space E = E n . The space Z 1 (G, ir) is defined 
as the set of continuous functions b : G — > E satisfying, for all g, h in G, the 
1-cocycle condition b(gh) = n(g)b(h) +b(g). Observe that, given a continuous 
function b : G — > H, the condition b G Z 1 (G,7r) is equivalent to saying that G 
acts by affine isometries on Ti by a(g)v = ir(g)v + b(g). The space Z 1 (G,tt) is 
endowed with the topology of uniform convergence on compact subsets. 

The subspace of coboundaries B 1 (G, it) is the subspace (not necessarily closed) 
of Z 1 (G, 7r) consisting of functions of the form g \— > v — n(g)v for some v G E. In 
terms of affine actions, 5 1 (G, 7r) is the subspace of affine actions fixing a point. 

The first cohomology space of n is defined as the quotient space 



Note that if b G Z 1 (G,-k), the map (g,h) -> ||6(^) - 6(/i)|| defines a left- 
invariant pseudo- distance on G. Therefore the compression of a 1-cocycle b : 



by 




g\s = M{nEN:geS n }. 



H\G,ir) = Z 1 {G,ir)/B 1 {G,ir). 
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(G, d s ) — > is simply given by 

p(t)=inf \\b(g)\\. 

\g\s>t 

The compression of an affine isometric action is denned as the compression of the 
corresponding 1-cocycle. 

Remark 2.2. When the space E is a Hilbert spac^], it is well-known |HV[ §4. a] 
that b G -B 1 (G, tt) if and only if b is bounded on G. 

3 The maximal L p -compression functions MpQ^ p 

and M/?A Gjp 

3.1 Definitions and general results 

Let (G, dg, (J,) be a locally compact compactly generated group, generated by some 
compact symmetric subset S and equipped with a left Haar measure p. Denote 
by Z l (G,p) the collection of all 1-cocycles with values in any //-representation 
of G. Denote by p& the compression function of a 1-cocycle b G Z 1 (G,p). 

Definition 3.1. We call maximal //-compression function of G the nondecreas- 
ing function Mpc, p defined by 

Mp G<p (t) = sup jp b (t) : b G Z\G,p), sup ||6(s)|| < l| . 

We call maximal regular L p -compression function of G the nondecreasing function 
Mp XG p defined by 

Mp XGp = sup jp b (t) : beZ l (G,X G>p ), sup||6(s)|| <lj. 

Note that the asymptotic behaviors of both Mp G p and Mp\ G do not depend 
on the choice of the compact generating set S. Moreover, we have 

Mp XGp (t)<Mp G>p (t)±t. 

Let ip be a measurable function on G such that (f — \(s)ip G L P (G) for every 
s G S. For every t > 0, define 

Var p O, t) = inf ||y> - A(p)y|| p 
[ff[s>* 

The function ip and p being fixed, the map t i— > Var p (<y9, t) is nondecreasing. 



3 The same proof holds for uniformly convex Banach spaces. 
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Proposition 3.2. We have 



m Pa g , p 0) = sup Vax p (<p,t). 

||V>|| P <1 

Proof: We trivially have 

Mp\ Gv (t) > sup Vax p (<p,t). 
\\v<p\\ p <i 

Let b be an element of Z 1 (G, Xg,p)- By a standard argument of convolution^!, one 
can approximate b by a cocycle b' such that x — > b'(g)(x) is continuous for every 
g in G. Hence, we can assume that b(g) is continuous for every g in G. Now, 
setting <p(g) = b(g)(g), we define a measurable function satisfying 

Kd) = <P - A(#V. 

So we have 

p(t)=Var p (^,t)<Mp AGp (t) 
where p is the compression of b. ■ 

Remark 3.3. It is not difficult to prove that the asymptotic behavior of Mp\ Gp 
is invariant under quasi-isometry between finitely generated groups. 



Proposition 3.4. The group G admits a proper°\ 1-cocycle with values in some 
L p -representation if and only if MpQ yP (t) goes to infinity when t — > oo. 

Proof: The "only if part is trivial. Assume that Mpc iP (t) goes to infinity. Let 
(tfc) be an increasing sequence growing fast enough so that 

fceN k 

For every k G N, choose some bk € whose compression pk satisfies 

Pk(tk) > 

and such that 

sup \\b k (s)\\ < 1. 

ses 



9 One can convolute b(g), for every g, on the right by a Dirac approximation. 
10 For p = 2, this means that G is a-T-menable if and only if Mpc,2 goes to infinity. It should 
be compared to the role played by the H-metric (see [Cl § 2.6] and § 7.4) for Property (T). 
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Clearly, we can define a 1-cocycle b G Z 1 (G,p) by 

That is, if for every k, b k takes values in the representation 7?^, then b takes 
values in the direct sum ©f 7Tfc. Now, observe that for |g| > and j < /c, we 
have ll&^sOH > 1/2, so that 

\\b{gW>k/2v. 

Thus the cocycle b is proper. ■ 

The following proposition, which is a quantitative version of the previous one, 
plays a crucial role in the sequel. 

Proposition 3.5. Let f : R + — > R + be a nondecreasing map satisfying 

! \Mp G , p (t)J t K P> 

Then, 

(1) there exists a 1-cocycle b G Z 1 (G,p) such that 

Phf; 

(2) if one replace Mp G p by Mp\ Gp in Condition (CM p ), then b can be chosen in 
Z 1 {G, \g, p )- 

Proof of (1): For every k G N, choose some bk G Z 1 (G,p) (for (2), we take 
bk G Z 1 (G, Xg,p)) whose compression p k satisfies 

M2 * +1) > M^fH 

and such that 

sup||6 fc (s)|| < 1. 

ses 

Then define another sequence of cocycles b k G Z 1 (G,p) by 

b ~ /(2fc) b 

Since Mp G , p and / are nondecreasing, for any 2 k < t < 2 k+1 , we have 

/(2 fe ) < f{t) 



M PG , p (2 k+1 ) ~ Mp G , p (t) 
16 



Hence, for s G S, 

_f{2 k ) XP 
' I Mi 

k 



M PG)P (2 fe + i ; 



- J 1 \Mp G>p (t)J t 
So we can define a f -cocycle on b E Z 1 (G, p) by 

b = ®kh- (3.1) 
On the other hand, if \g\ s > 2 fe+1 , then 



\\b(g)\\ P > \\bk(g)\\ P 

k\ 

^k+U 



f[2 k, 



> /(2 fe ) 

So if p is the compression of the 1-cocycle b, we have ph f- 

Proof of (2): We keep the previous notation. Assume that / satisfies 

fit) y dt 

< 00. 



i \Mpx G Jt)J t 

The cocycle b provided by the proof of (1) has the expected compression but it 
takes values in an infinite direct sum of regular representation \g, p - Now, we 
would like to replace the direct sum b = @kbk by a mere sum, in order to obtain a 
cocycle in Z X [G, Xg,p)- Since G is not assumed unimodular, the measure p is not 
necessarily right-invariant. However, one can define a isometric representation 
r GyP on L P (G), called the right regular representation by 

r G M<p = A( Sl )- 1 <p(.g) V^e^(G), 

where A is the modular function of G. We will use the following well-known 
property of the representation r Gp , for p > 1. To simplify, let us write r(g) 
instead of r G:P (g). For every (</?, ip) e L P (G) x L P (G), we have 

lim \\r(gW + i>\\*=M P p +U\\ p p . (3.2) 

\g\-Hx> 

Moreover, this limit is uniform on compact subsets of (L P (G)) 2 . As r G , p and \ GyP 
commute, r G , p acts by isometries on 2 -1 (G, \ G , P )- 
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Lemma 3.6. There exists a sequence (gj~) of elements of G such that b' 
J2 r (.9k)bk defines a cocycle in Z 1 (G, Xg, p ) and such that 



\b'(g)\\ p p 



fc-i 



j=0 



En". 

j>k 



p 

3\U)\\p 



< 1 



(3.3) 



for any k large enough and every g G B(l,2 k+2 ) . 



Proof of Lemma 13. 6L By an immediate induction, using (13.21) . we construct a 
sequence (g^) G G N satisfying, for every K > 0, s G S, 



K 



K 



K 



fc=0 



fc=0 



k=0 



which implies that b' is a well-defined 1-cocycle in Z 1 (G, Xg,p)- Similarly, one can 
choose (gk) satisfying the additional property that, for every k G N, \g\ < 2 k+2 , 



3=0 



P 

■j\U)\\p 



k-l 
3=0 



3\yj\\ P 



p - l \b k 



< 2 



-k-l 



Fixing k G N, an immediate induction over K shows that for every \g\ < 2 k+2 
and every K > k, 



K 
3=0 

This proves (13. 3p . 



p 

3\U!\\p 



k-l 

J2 r ^ b 

3=0 



P 

3\U!\\p 



K 

EH". 

j=k 



P 

3\HJ\\p 



K 

<£2-'-. 

j=k 



By the lemma, for \g\ < 2 k+2 , 

\\ b '(g)\\ p p > \\h(g)\\ p p -i. 

Then, for 2 k+1 < \g\ < 2 k+2 , we have 

W(9)\\ P p > /(2 fe )-l 
Therefore, the compression p' of b' satisfies 

P'hf 

and we are done. ■ 



We have the following immediate consequence. 
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Corollary 3.7. For every 1 < p < oo, 

B(G,p) = limM l ° gMpG - {t \ 

t^oo log t 

Example 3.8. Let F r be the free group of rank r > 2 and let A(F r ) be the set 
of edges of the Cayley graph of F r associated to the standard set of generators. 
The standard isometric affine action of F r on £ p (A(F r )), whose linear part is 
isomorphic to a direct sum \g,p@(p ■ ■ ■ ®p ^g,p of r copies of \g <p has compression 
« t. This shows that Mpx FrtP (t) y t 1/p . 

3.2 Reduction to the regular representation for p = 2 

In the Hilbert case, we prove that if a group admits a 1-cocycle with large enough 
compression, then Mp G 2 = Mp\ G 2 . This result is mainly motivated by Ques- 
tion H3] since it implies that 

B(ZIZ)=B XG2 (ZIZ). 

Proposition 3.9. Let n be a unitary representation of the group G on a Hilbert 
space Ti and let b E Z X (G, n) be a cocycle whose compression p satisfies 

P (t) y t'i\ 

TheiS, 

p d Mp Xax 

In particular, 

Mp 2 = Mp Xc2 . 
combining with Proposition 13.51 we obtain 
Corollary 3.10. With the same hypotheses, we have 

B(G)^B(G,A G2 ) = limmf '° S ^ A " (t) . 

t^co log t 

Proof of Proposition 13. 9L For every t > 0, define 

n{g) = e -\U 9 )tlt\ 

By Schoenberg's Theorem |BHV[ Appendix C], ip t is positive definite. It is easy to 
prove that ipt is square-summable (see |CTVl Theorem 4.1]). By (Dixl Theoreme 

11 Note that the hypotheses of the proposition also imply that G is amenable |CTV1 IGK1 
Theorem 4.11. 
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13.8.6], it follows that there exists a positive definite, square-summable function 
ipt on G such that ip t = ipt * ipt, where * denotes the convolution product. In 
other words, ip t = (\(g)ipt, ipt)- 111 particular, 

<p t (l) = l=Ut\\i 

and for every s G S, 

U t - X(s)^ t \\l = 2(\ml - (\(s)A,A)) 
= 2(1 -<p t (s)) 

=< l/t 2 

On the other hand, for g such that p(\g\s) > t, we have 

Ut-K9)A\\l = 2(l-e-l^)" 2 / t2 ) 

> 2(1 - e^l^ 2 ) 

> 2(1 -1/e) 



So, we have 

1I^-A(^|| 2 
where c is a constant. In other words, 



> ct 



VaxityuP' 1 ®) > ct. 
It follows from the definitions that Mp\ G 2 y p. ■ 

4 L p -isoperimetry inside balls 

4.1 Comparing and Mp\ Gp 

Let G be a locally compact compactly generated group and let S be a compact 
symmetric generating subset of G. Let A be a subset of the group G. One defines 
the L p -isoperimetric profile inside A by 



J P (A) = sup 



V 



liv^ll, 



where the supremum is taken over nonzero functions in L P (G) with support in- 
cluded in A. 
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Definition 4.1. The L p -isoperimetric profile inside balls is the nondecreasing 
function J G defined by 

J b G , p (t) = J P (B(l,t)). 

Remark 4.2. The usual L p -isoperimetric profile of G (see for example |Cou] ) is 
defined by 

3G, P {t) = sup J P (A). 

Note that our notion of isoperimetric profile depends on the diameter of the 
subsets instead of their measure. 

Remark 4.3. The asymptotic behavior of J pG is invariant under quasi-isometry 
between compactly generated groups [T] . In particular, it is also invariant under 
passing to a cocompact lattice [CSj . 

Remark 4.4. Using basic L p -calculus, one can easily prove [Couj that if p < q, 
then 

\ J G,p) — J G,q — J G,p- 

Now let us compare Jp tG and Mp\ G introduced in § [31 
Proposition 4.5. For every 2 < p < oo, we have 

m PXgp y j b GtP . 

Proof: Fix some t > and choose some ip e L P (X) whose support lies in B(l, t) 
such that 

\\v<P\\p 

Take g E G satisfying \g\ s > 3t. Note that B(l,t) n X(g)B(l,t) = 0. So <p and 
X(g)<p have disjoint supports. In particular, 

Wv- Hg)v\\ P > \\<p\\p 

and 

||V( V9 -A(^)|| P = 2^||V^|| P 
This clearly implies the proposition. ■ 



Combining with Proposition 13.51 we obtain 
Corollary 4.6. Let f : R + — > R + a nondecreasing map be satisfying 

— < oo (CJp 



J b G,p{t)J t 
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for some 1 < p < oo. Then there exists a 1-cocycle b in Z X {G, ^G,p) su °h that 

Phf- 

Question 4.7. For which groups G do we have Mp\ Gp w Jq^- 

We show that the question has positive answer for groups of class (£). On the 
contrary, note that the group G is nonamenable if and only if Jq is bounded. But 
we have seen in the previous section that for a free group of rank > 2, Mp\ G (t) y 
t 1 ' p . More generally, the answer to Question 14.71 is no for every nonamenable 
group admitting a proper 1-cocycle with values in the regular representation. 
This question is therefore only interesting for amenable groups. 

4.2 Sequences of controlled F0lner pairs 

In this section, we give a method, adapted^ from |CGP] to estimate J*. 

Definition 4.8. Let G be a compactly generated, locally compact group equipped 
with a left invariant Haar measure \i. Let a = (a n ) be a nondecreasing sequence 
of integers. A sequence of a-controlled F0lner pairs of G is a family (H n , H' n ) 
where H n and H' n are nonempty compact subsets of G satisfying for some constant 
C > the following conditions: 

(1) S a -H n C H' n 

(2) p{H' n ) < C»(H n ); 

(3) H' n eB(l,Cn) 

If a n ~ n, we call (H n , H' n ) a controlled sequence of F0lner pairs. 

Proposition 4.9. Assume that G admits a sequence of a- controlled F0lner pairs. 
Then 

J b G , P h «• 

Proof: For every n G N, consider the function (p n : G —>■ R + defined by 

<p n (g) = min{fc eN:ge S k (H' n ) c } 
where A c = G \ A. Clearly, ip n is supported in H' n . It is easy to check that 

l|V^|| P < {KK)) llP 

and that 

||^n|| P >a„,(/i(#n)) 1/P . 



2 In |CGPj . the authors are interested in estimating the L 2 -isoperimetric profile of a group. 
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Hence by (2), 

\\<Pn\\ P > C~ 1/p a n \\V(p n \\ p , 

so we are done. ■ 

Remark 4.10. Note that if H and H' are subsets of G such that S k H C H' and 
^{H') < Cfi(H), then there exists by pigeonhole principle an integer < j < k—1 
such that 

/i(dS j H) = fi(S j+1 H \ S j H) < ^^H). 

k 

So in particular if (H n , H' n ) is a a-controlled sequence of F0lner pairs, then there 
exists a F0lner sequence (K n ) such that H n C K n C i/^ and 

Moreover, if a n ~ ra, then one obtains a controlled F0lner sequence in the sense 
of [UTVl Definition 4.8]. 



5 Isoperimetry in balls for groups of class (£) 

The purpose of this section is to prove the following theorem. 

Theorem 5.1. Let G be a group belonging to the class (C). Then, G admits a 
controlled sequence of F0lner pairs. In particular, Jo p (t) ~ t. 

Note that Theorem [T] follows from Theorem 15.11 and Corollary 14.61 
5.1 Wreath products F I Z 

Let F be a finite group. Consider the wreath product G = F I Z = Z x F^ z \ 
the group law being defined as (n, f)(m, g) — (n + m, r m / + (?) where T m f(x) = 
f(m + x). As a set, G is a Cartesian product Z x U where U is the direct sum 
pi 2 ) = ngZ F n of copies F n of F. The set S 1 = Sp U SzF n , where £p = F and 
= { — 1,0,1} is clearly a symmetric generating set for G. Define 

H n — I n x U n 

and 

H' n = hn x U n 
where U n = F^~ 2n,2n ^ and /„ = [— n, n\. 

Let us prove that (H n , H' n ) n is a sequence of controlled F0lner pairs. We therefore 
have to show that 
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(1) S n H n c H' n 

(2) \H' n \<2\H n \- 

(3) there exists C > such that H' n C -8(1, Cn) 

Property (2) is trivial. To prove (1) and (3), recall that the length of an 
element of g = (k, u) of G equals L(j) + J2hez \ u W\f where £(7) is the length of 
a shortest path 7 from to k in Z passing through every element of the support 
of u (see [Pari Theorem 1.2]). In particular, 

|(«,A;)| S <2L(7) 

Thus, if g G H n , then £(7) < 30n. So (3) follows. On the other hand, if 
g = (k,u) e S n , then 

\k\z < L(j) < n 

and 

Supp(w) C I n - 

So H n g C H' n . ■ 

Remark 5.2. Note that the proof still works replacing Z by any group with linear 
growth. On the other hand, replacing it by a group of polynomial growth of 
degree d yields a sequence of n^-controlled F0lner pairs. For instance, as a 
corollary, we obtain that B(F I Z d ) > 1/d. 

5.2 Semidirect products ^R©® pe pQp^ Z. 

Note that discrete groups of type (2) of the class (£) are cocompact lattices of a 
group of the form 

V peP / 

with m, n coprime integers and P a finite set of primes (possibly infinite) dividing 
mn. To simplify notation, we will only consider the case when P = {p} is reduced 
to one single prime, the generalization presenting no difficulty The case where 
p = 00 will result from the case of connected Lie groups (see next section) since 
Z Km R embeds as a closed cocompact subgroup of the group of positive affine 
transformations R k R. 

So consider the group G = Z Xi/ p Q p . Define a compact symmetric generating 
set by S = Sq p U S z where Sq p = Z p and S z = {— 1, 0, 1}. Define (H k , H' k ) by 

H k = I k x p- 2k Z p 
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and 

H' k = I 2k x p~ 2k Z p , 

where i& = [—k, k]. Using the same kind of arguments as previously for F I Z, 
one can prove easily that (H k , H' k ) is a controlled sequence of F0lner pairs. ■ 

5.3 Amenable connected Lie groups 

Let G be a solvable simply connected Lie group. Let S be a compact symmetric 
generating subset. In [0], it is proved that G admits a maximal normal connected 
subgroup such that the quotient of G by this subgroup has polynomial growth. 
This subgroup is called the exponential radical and is denoted Exp(G). We have 
Exp(G) C N, where N is the maximal nilpotent normal subgroup of G. Let T be 
a compact symmetric generating subset of Exp(G). An element g G G is called 
strictly exponentially distorted if the 5-length of g n grows as log \n\. The subset 
of strictly exponentially distorted elements of G coincides with Exp(G). That is, 

Exp(G) = {g E G : |0 n | s «logn}. 

Moreover, Exp(G) is strictly exponentially distorted in G in the sense that there 
exists f3 > 1 such that for every h e Exp(G), 

/r 1 \ og (\h\ T + i)-p<\h\ s <p h g (\h\ T + i) + p (5.1) 

where T is a compact symmetric generating subset of Exp(G). 
We will need the following two lemmas. 

Lemma 5.3. Let G be a locally compact group. Let H be a closed normal sub- 
group. Let A and v be respectively left Haar measures of H and G/H . Let i be a 
measurable left-section of the projection n : G —>■ G/H, i.e. G = U xe c/Hi{x)H . 
Identify G with the cartesian product G/H x H via the map (x, h) i— > i(x)h. Then 
the product measure v ® A is a left Haar measure on G. 

Proof: We have to prove that v ® A is left-invariant on G. Fix g in G. Define 
a measurable map a g from G/H to H by 

a g (x) = (i(Tc(g)xy 1 gi(x). 

In other words, o~ g (x) is the unique element of H such that 

gi(x) = i(n(g)x)a g (x). 
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Let ip : G — > R be a continuous, compactly supported function. We have 



(p\gi(x)h]dv(x)d\(h) = / (p[i(Tr(g)x)a g (x)h]dv(x)dX(h) 

G/HxH JG/HxH 

As v and A are respectively left Haar measures on G/H and H, the Jacobian of 
the transformation (x,h) i— > (n(g)x,ag(x)h) is equal to 1. Hence, 



<^[i(7r( k 9)x)cr g (x)/i](///'(x)dA(/i) = / <£>[z(a;)/i]c£i/(a;)<iA(/i). 

G/HxH ' JG/HxH 

Thus z/ ® A is left-invariant. ■ 

Lemma 5.4. Let G be a connected Lie group and H be a normal subgroup. 
Consider the projection n : G — > G/H. There exists a compact generating set S of 
G and a a -compact cross-section a of G/H inside G such that o~(7r(S) n ) C S n+1 . 

Proof: Since 7r is a submersion, there exists a compact neighborhood S of 1 
in G such that tt(S) admits a continuous cross-section o~i in S. Now, let X be 
a minimal (discrete) subset of G/H satisfying G/H = U xe xX7c(S). Since this 
covering is locally finite and n(S) is compact, one can construct by induction a 
partition (A x ) xe x of G/H such that every A x is a constructible, and therefore 
cr-compact subset of xir(S). Let 02 '■ X — > G be a cross-section of X satisfying 
(j 2 (X n n(S) n ) C S n . Now, for every z e A„, define 

(7(2) = cr 2 (a;)cri(a; _1 2;). 

Clearly, cr satisfies to the hypotheses of the lemma. ■ 

Equip the group P = G/Exp(G) with a Haar measure v and with the sym- 
metric generating subset ir(S), where 7r is the projection on P. Assume that S 
satisfies to the hypotheses of Lemma 15.41 and let cr be a cr-compact cross-section 
of P inside G such that (j(n(S) n ) C S n+1 . For every n E N, write F n = a(n(S) n ). 
Let a be some large enough positive number that we will determine later. Denote 
by \_x\ the integer part of a real number x. Define, for every jigN, 

j J S n T L ex p( cm )J 

and 

jjl c<2nrp [exp(on)J 

Note that H' n = S n H n . On the other hand, since Exp(G) is strictly exponentially 
distorted, there exists a > 1 only depending on a and (3 such that, for every 
jiGN, 
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Hence, to prove that (H n , H' n ) is a sequence of controlled F0lner pairs, it suffices 
to show that (i(H' n ) < Cfi(H n ). Consider another sequence (A n ,A' n ) defined by, 
for every n G N*, 

A p rp[ex.p(an)} 
- rL n ± n—l ± 

and 

A' — Z? rp2[exp(an)\ 
1 2n ± 

As F n is cr-compact, A n and A' n are measurable. To compute the measures of A n 
and A' n , we choose a normalization of the Haar measure A on Exp(G) such that 
the measure \x disintegrates over A and the pull-back measure of v on er(P) as in 
Lemma [5.31 We therefore obtain 

fi{A n ) = u{ir{3) n - 1 )X{T^ on ^) 

and 

jj(A' n ) = u(7T(S) 2n )X(T 2 ^ p{an)i ). 

Since P and Exp(G) have both polynomial growth, there is a constant C such 
that, for every n G N*, 

< C^A n ). 

So now, it suffices to prove that 

A n C H n C H n C A n , 

where the only nontrivial inclusion is H' n C A' n . Let g G S 2n ; let / G F 2 „ be such 
that ir(g) = tt(/). Since F 2n C S 2n+2 C S 3n , 

( ? r 1 G5 6?1 nExp(G). 

On the other hand, by (15.11) . 

S 6n nExp(G) C T 2[exp{6/3n)J . 
Therefore, for every n G N*, 

ttI f— p T-i2Lexp(6/3ra)jT-iLexp(an)J p T-i2[exp(6/3ra)J + [exp(cm)J 

Hence, choosing a > 6/5 + log 2, we have 

FT' r 7^2|exp(cm)J _ Ai 

and we are done. ■ 
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6 On embedding of finite trees into uniformly 
convex Banach spaces 

Definition 6.1. A Banach space X is called g-uniformly convex (q > 0) if there 
is a constant a > such that for any two points x, y in the unit sphere satisfying 
\\x — y\\ > s, we have 



x + y 



<l-ae 



Note that by a theorem of Pisier |Pisj . every uniformly convex Banach space 
is isomorphic to some g-uniformly convex Banach space. 

In this section, we prove that the compression of a Lipschitz embedding of 
a finite binary rooted tree into a g-uniformly convex space X always satisfies 
condition (C q ). Theorem H] follows from the fact that a L p -space is max{p, 2}- 
uniformly convex. 

Theorem 6.2. Let Tj be the binary rooted tree of depth J and let 1 < q < oo. 
Let F be a 1-Lipschitz map from Tj to some q-uniformly convex Banach space X 
and let p be the compression of F. Then there exists C = C(q) < oo such that 

2J/ fy d i<c. (6 .i) 

Corollary 6.3. Let F be any uniform embedding of the 3-regular tree T into 
some q-uniformly convex Banach space. Then the compression p of F satisfies 
Condition (C q ). ■ 

As a corollary, we also reobtain the theorem of Bourgain. 

Corollary 6.4. \Bou\ Theorem 1] With the notation of Theorem \6. 6 A there exists 
at least two vertices x and y in Tj such that 



\\F(x) - F(y)\\ ( C 



1/9 



d(x,y) VogJ, 
Proof: For every 1 < t < 2J, there exist z, z' G Tj, d(z, z') > t such that: 
pify = \\F{z)-F{z')\\ > \\F(z) - F(z')\\ 



d(z, z') 
Therefore 

\\F(z) - F(z')\\ p(u) 
min V—^4z < min ' 



z^z'eTj d(z, Z 1 ) \<u<2J U 
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But by (jSHD 



mill £MV ri di< r(mv« <a 

l<u<2J U J J-i t h \ t J t 



We then have 



mm ; < 1 



1/9 



z+z'&j d(z,z') \logJ y 

Proof of Theorem 16.21 Since the proof follows closely the proof of [Bout 
Theorem 1], we keep the same notation to allow the reader to compare them. 
For j = 1,2 ... , denote Qj = { — 1, lp' and Tj = U,'<j Thus Tj is the finite 
tree with depth j. Denote d the tree-distance on Tj. 

Lemma 6.5. JPisi Proposition 2.4] There exists C = C(q) < oo such that if 
(6)seN is an X-valued martingale on some probability space Q, then 

j2\\Ui-a q q <csu P u s \\ 9 q (6.2) 

s 

s 

where \\ \\ q stands for the norm in L q x (Q). 

Lemma [6] is used to prove 
Lemma 6.6. If . . . , xj, with J = 2 r , is a finite system of vectors in X , then 

r 

s ^2~ qs min \\2xj — Xj- 2 s — Xj+2 s V < C sup \\xj + i — Xj\\ q . (6.3) 

2 s <j<J— 2 s Kj<J— 1 

s=l — ' — 

Denote V C T>i C . . . C V r the algebras of intervals on [0, 1] obtained by 
successive dyadic refinements. Define the X-valued function 

£= 1 [4,^i[( x i+i ~ x i) 

i<i<J-i 

and consider expectations 6 = E [£|X> S ] for s = 1, . . . , r. Since 6 form a martin- 
gale ranging in X, it satisfies inequality ( 16. 2(1 . On the other hand 



||6+i -6112 = 2~ r+s 2* s ^ 2^ s ||2a; t2fl -a; (t _ 1)2s -a; (m ) 2s 



- i -•' /_'- •• sir •< i / + 1 )_" J 

K«2 r - S 



< 2 qs min \\2x~ — xr^ 2 s — %-i+2 s \\ q - 

2 s <j<J-2 s u 



So ( 16.31) follows from the fact that 



||6||*< II6+1 -6ll 9 ao = sup ll^+i-^-r. 

j 
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Lemma 6.7. If fx, ... , fj, with J = T , is a finite system of functions in L^(Q). 
Then 

r 

J2^ qS mm \\2fj - - f j+2 .\\* < C sup - fj^. (6.4) 

z — f 2 s <j<J-2 s Kj<J-l 

s=l —J— 

Proof: Replace X by L q x (Q), for which (16. 2D remains valid, and use (16.31) . ■ 

Lemma 6.8. Let fx, ... , fj, with J = 2 r , be a sequence of functions on {1, — l}* 7 
where fj only depends on S\, . . . , Sj. Then 

jV* mm ( / HWM) - frM^t'WdedSdS') 

<2 q C sup ll/^i-^HL 

i<i<J-i 

Proof: For every d < j < J — d, using the triangle inequality, we obtain 
Pfi-fj-d-fj+d\\\ = I pfj-f^-f^dedS 

J Qj xfi d 

> 2-«/ n/ i+2 a( £ ,5)-/ i+2S ( £ ,5 / )ir&^ / . 

«/Q.,xf2 d xf! d 

The lemma then follows from (16.41) . ■ 

Now, let us prove Theorem 16.21 Fix J and consider a 1-Lipschitz map F : 
Tj — > X. Apply Lemma IBTBI to the functions fi, . . . , fj defined by 

Vo G Qj, fj(a) = F(a). 

By definition of the compression, we have 

p(d((e,5),(e,6))) < ||/ i+2 .(e, 5) - f j+v {e, 5')\\ (6.5) 

where e G Qj and 5, 5' G f^s ■ 

But, on the other hand, with probability 1/2, we have 

d{{e,8),{e,8))) = 2.2 s . 

So combining this with Lemma IBTBl (16. 5ft and with the fact that F is 1-Lipschitz, 
we obtain 

r 

^2- qs p(2 s ) q < 2 q+l C 

s=l 

But since p is decreasing, we have 

2- qs p{2 s ) q > 2- q - x [ - (?®Ydt 

So dSHD follows. ■ 
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7 Applications and further results 

7.1 Hilbert compression, volume growth and random walks 

Let G be a locally compact group generated by a symmetric compact subset S 
containing 1. Let us denote V(n) = pi(S n ) and S(n) = V(n+1)-V(n) = /i(,S n+1 \ 
S n ). Extend V as a piecewise linear function on R + such that V'(t) = S(n) for 
t e]n,n + 1[. 

Proposition 7.1. Let G be a compactly generated locally compact group. For 
any 2 < p < oo, 

J G , P (t) 1 



hgv(ty 

Proof: For every n E N, define 

k{n) = sup{k, V(n - k) > V(n)/2} 

and 

j{n) = sup k(j). 

l<j<n 

For every positive integer / < n/j(n), 

V(n) > 2 l V(n-lj(n)) 

Hence, as V(0) = 1, 

V(n) > 2 n/[j{n)+l) . 
Thus, there is a constant c > such that 

cn 



log V(n) ' 

Let q n < n be such that j{n) = k(q n ). Now define 

q n — 1 

Vn = ^2 1 - B ( 1 . fc )- 
fc=l 

Note that the subsets SB(1, k) A B(l, k) = B(l, k + l)\B(l,k), for fceN, are 
piecewise disjoint. Thus, an easy computation shows that 

||v>n||p< V(g n ) 1/P - 

On the other hand 

hn\\ P > j(n)V(q n - j(n))^ > i^^(^«)/ 2 ) 1/P - 
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Since Jc^n) > \\(p n \\ p /\\V(p n \\ p , we conclude that Jc^n) — n/\ogV(n). ■ 

Now, consider a symmetric probability measure v on a finitely generated group 
G, supported by a finite generating subset S. Given an element ip of £ 2 (G), a 
simple calculation shows that 



— J J \ip(sx) — ip(x)\ 2 diy( 2 \s)dfj,(x) — J ' (<p — * ip)ipdfj, 



Mil ~ 11^*^112 



where \i denotes the counting measure on G. Let us introduce a (left) gradient 
on G associated to v. Let ip be a function on G; define 

\V<p\l(g) = J Msg)-<p(g)\ 2 d^\s). 

This gradient satisfies 

|||V ¥ »| 2 ||l = 2(|MH-||i/* ¥ »||l). 

We have 

M^)- 1/2 |V^| 2 < |Vy?| < |V^ 2 . 
Proposition 7.2. Assume that i»(l) b e- Cni> /or some 6 < 1. T/ien 

4 >2 (t) y ct 1 -". 

Proof: Let us prove that there exists a constant C < oo such that for every 
jiGN, there exists n < k < 2n such that 

II IV7,/( 2fe )l II 2 



!/(2fc) || 2 



Since z/ 2fc ) is supported in S' 2fc C S* 4 ", this will prove the proposition. Let C n be 
such that for every n < q < 2n 



|Vi/( 2 9) 



s4 > an 6 - 1 . 



II ^ (29) III 

Since the function defined by ip(q) —\\ \\\ satisfies 

#z + 1) - #z) = ~ II |v^ (29) | 2 HI, 

we can extend xjj as a piecewise linear function on R + such that 

m = \\\ \^ {2 % in 
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for every t G [q, q + 1[. Then, for every n < t < 2n we have 



>C n n> 



which integrates in 



log 



V>(2n) 



) 



> c> 6 



Since VKn) < 1, this implies 



ip(2n) < e 



C n n b 



But on the other hand, 

V>(2n)>|| u {An) \\\> z/ (8n) (l) >e~ 8Cnb . 

So C n < 8C. M 

7.2 A direct construction to embed trees 

Here, we propose to show that the method used in |Boul iGKl IBrSoj to embed trees 
in L p -spaces can also be exploited to obtain optimal estimates (i.e. a converse 
to Theorem 16.2ft . Moreover, no hypothesis of local finitude is required for this 
construction. 

Theorem 7.3. Let T be a simplicial tree. For every increasing function f : 
R + — > R + satisfying, for 1 < p < oo 



there exists a uniform embedding F of T into £ P (T) with compression p >z f- 
Proof: Let us start with a lemma. 

Lemma 7.4. For every nonnegative sequence (£„) such that 



there exists a Lipschitz map F : T — » £ P (T) whose compression p satisfies 
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Proof: The following construction is a generalization of those carried out in 
[GKJ and |BrSoj . Fix a vertex o. For every y G T, denote 5 y the element of 
£ P (T) that takes value 1 on y and elsewhere. Let x be a vertex of T and let 
Xq = x, x\ . . . , Xi = o be the minimal path joining x to o. Define 

i 

F(x) = J2^r 

8=1 

To prove that F is Lipschitz, it suffices to prove that — F(y)\\ p is bounded 

for neighbor vertices in T. So let x and y be neighbor vertices in T such that 
d(o, y) = d(x, o) + 1 = I + 1. We have 

z 

p 



On the other hand, let x and y be two vertices in T. Let z be the last common 
vertex of the two geodesic paths joining o to x and y. We have 

d(x, y) = d(x, z) + d(z, y) 

and 

ll^)-^(y)ll? = \\nx)-F{z)\\l+\\F{z)-F{y)\\l 

> msK{\\F{x) - F{z)\\* , \\F(z) - F(y)r p }. 

Let k = d(z,x); we have 

\\F(x)-F(z)\\l > ^ej, 

i=o 

which proves the lemma. ■ 

Now, let us prove the proposition. Define (£•,) by 

£o = 6 = 0; 

VJ>1, 0+i-0 = ^ 

and consider the associated Lipschitz map F from T to £ P (T). Clearly, we have 

J2^ n + i ~^\ p <oc 
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and 



n n / 3~ 1 



P 



E<? a E E 



j=0 j'=[n/2] \fe=0 

An/2]-: 

> n/2\ J2 iCfe+i - e 



[n/2]-l ^ 



fc=0 

> c/([n/2]) 

using the fact that / is nondecreasing. So the proposition now follows from the 
lemma. ■ 

7.3 Cocycles with lacunar compression 

Proposition 7.5. For any increasing sublinear function h : R + — > R + and every 
2 < p < oo, there exists a function f satisfying (C p ), a constant c > and a 
increasing sequence of integers (jii) such that 

V? G N,/«) > ch(ni). 

Proof: Choose a sequence (ni) such that 



E 



11; 



< OO 



Define 
We have 



Vi G N, n, < t < n i+ i, f(t) = h(ni) 



ni+1 dt 



£ ( P +dE(^) 



< oo 

So we are done. ■ 

7.4 The case of Z I Z 

The proof of Theorem [17] follows from Proposition 13.51 and from the following 
observation. 
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Proposition 7.6. For all 1 < p < oo ; the maximal £ p -compression function of 
the group G = Z I Z satisfies 

M PG , p {t)yt p i^- l \ 

Proof: Denote by 9 the projection Z I Z — > C*2 I Z. Fix two word lengths on 
Z ? Z and Ci \ Z, which for simplicity, we will both denote by |^|. 

Consider the unique cocycle 6 : Z I Z — > £ P (Z) which extends the natural 
injective morphism — > £ P (Z). For any (j = 6 Z I Z = Z ix Z^ z \ we 

therefore have ||&(<7)|| = ||w|| p . Taking the ^-direct sum of this cocycle with every 
cocycle of Z I Z factorizing through 9, and since M pc 2 iz,p{t) ~ £, we obtain 

Mp z , ZiP (t)^ inf max{|^)|,||%)||}. (7.1) 

geZlZ, \g\>t 

Up to multiplicative constants, (see |Par[ Theorem 1.2]), the word length of 
an element g = (k, u) G Z I Z is given by 



L(l)+ J2 \<h)\ = L(j) + \\u\\ h 



hez 

where L(t) is the length of a shortest path 7 from to A; passing through every 
element of the support of u. Similarly, \p(g)\ ~ ^(t) + |Supp(it)|. Hence by 
( 17. ip . we can assume that L(j) < \g\/2, so that ||tt||i > \g\/2. By Holder's 
inequality, we have \\u\\i < || w Supp(ix) | 1— which is less than a constant 
times ||6(5')|||p((7)| 1_1//p . Therefore 

Mp ZlZ , p (t) y inf max{\p(g)\, \g\/\ P {g)\ l - 1/p } , 

<?GZ;Z, \g\>t 

which immediately implies the proposition. ■ 
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